#include <bits/stdc++.h>
using namespace std;
int t,n;
bool dfs(int n){
    if(n==3 || n==7){
        return true;
    }else if(n<3){
        return false;
    }else{
        return dfs(n-3) || dfs(n-7);
    }
}
int main(void){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(dfs(n)){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
    return 0;
}